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SYSTEM AND METHOD FOR SEARCHING A 
SIGNATURE SET FOR A TARGET SIGNATURE 


ABSTRACT OF THE DISCLOSURE 

A system and method for searching a signature set for a target signature is 
disclosed. The method comprises determining a hash value for a target signature; 
determining a branch associated with a root node of the lexical search tree data 
structure corresponding to the hash value, the branch along with the root node 
representing at least one signature of the plurality of signatures, the branch having one 
or more leaf nodes linked hierarchically to one another, each leaf node representing an 
element of the at least one signature; and traversing only the branch to find a match 
between the at least one signature and the target signature. 


